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THE INVENTION CLAIMED IS: 

1 . A method for recovering data in a storage device comprising: 

defining in the data storage device information related to a first data structure with a 
plurality of copies of a second data structure; and 
5 rebuilding the information related to the first data structure using the plurality of 

copies of the second data structure upon corruption thereof. 

2. The method as claimed in claim 1 wherein: the storage device performs a write 
operation; and defining the information related to a first data structure includes updating the 
plurality of copies of the second data structure prior to the write operation. 

10 3. The method as claimed in claim 1 wherein defining the information related to a 

first data structure includes differentiating which of the plurality of copies of the second data 
=0 structure has the most recent data. 

m 4. The method as claimed in claim 1 wherein defining the information related to a 

first data structure includes selecting each of the plurality of copies of the second data 

it? structure so at most one of the plurality of copies of the second data structure can be 
corrupted. 

1*1 5. The method as claimed in claim 1 wherein: the first data structure has an 

ill intended state; and rebuilding the information related to the first data structure includes using 
q one or more of the plurality of copies of the second data structure to rebuild the intended state 
20 :: of the first data structure before corruption thereof. 

6. The method as claimed in claim 1 wherein: the first data structure has a 
plurality of file management structures; and rebuilding the information related to the first data 
structure includes using one or more of the plurality of copies of the second data structure to 
find other file management structures after data corruption thereof. 
25 7. The method as claimed in claim 1 wherein the storage device includes pre- 

erased recovery blocks; and defining the information related to a first data structure includes 
writing the plurality of copies of the second data structure to the pre-erased recovery blocks. 
8. A method for recovering data in a memory comprising: 

defining in the memory a location of a data structure with a plurality of base block 
30 copies; and 

rebuilding the location of the data structure using the plurality of base block copies in 
the event of data corruption thereof. 
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9. The method as claimed in claim 8 wherein the memory performs write 
operations; and defining the location of a data structure includes updating the plurality of base 
block copies prior to a write operation, 

10. The method as claimed in claim 8 wherein defining the location of the data 
5 structure includes differentiating which of the plurality of base block copies has the most 

recent data. 

1 1 . The method as claimed in claim 8 wherein defining the location of the data 
structure includes selecting each of the plurality of base block copies so at most one of the 
plurality of base block copies can be corrupted. 

10 12. The method as claimed in claim 8 wherein: the data structure has an intended 

state; and rebuilding the location of the data structure includes using one or more of the 
Q plurality of base block copies to rebuild the intended state of the data structure before 
m corruption thereof 

13. The method as claimed in claim 8 wherein the data structure includes pointers 
1=8 to other data structures selected from a group consisting of remap information, wear-leveling 
\l\ tables, configuration data, recovery information, and a combination thereof. 
%_ 14. The method as claimed in claim 8 wherein the memory includes pre-erased 

Ml recovery blocks; and defining the location of a data structure includes writing the plurality of 
'\\ base block copies to the pre-erased recovery blocks. 

W 1 5. A method for recovering data in a non- volatile memory comprising: 

defining in the non-volatile memory a location of a data structure with at least two 

base block copies; and 
rebuilding the location of the data structure in the event one base block copy cannot be 
located or verified by using another base block copy. 
25 16. The method as claimed in claim 15 wherein the non- volatile memory performs 

write operations; and the base block copies are updated prior to a write operation. 

17. The method as claimed in claim 15 wherein rebuilding the location of the data 
structure includes differentiating which base block copy has the most recent data . 

18. The method as claimed in claim 15 wherein defining the location of the data 
30 structure includes selecting each of the base block copies so at most one can be corrupted. 

19. The method as claimed in claim 15 wherein: the non-volatile memory has an 
intended state; and each of the base block copies can be used to rebuild the intended state of 
the non-volatile memory before corruption thereof. 
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20. The method as claimed in claim 1 5 wherein the data structure includes pointers 
to other data structures selected from a group consisting of remap information, wear-leveling 
tables, configuration data, recovery information, and a combination thereof. 

21. The method as claimed in claim 15 wherein the non- volatile memory includes 
pre-erased recovery blocks; and the base block copies are written to pre-erased recovery 
blocks. 
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